Câu ví dụ
- thêm câu ví dụ: 1 2
- Numbers p and q like this can be computed with the extended Euclidean algorithm.
Các số p và q có thể tính nhờ Giải thuật Euclid mở rộng. - The Extended Euclidean algorithm always produces one of these two minimal pairs.
Giải thuật Euclid mở rộng luôn cho ta một trong 2 cặp tối thiểu này. - Extended Euclidean algorithm
Thuật toán Ơcơlit Euclidean Algorithm - Extended Euclidean algorithm
Thuật toán Ơcơlit Euclidean Algorithm - A chooses e = 3674911 and, using the extended Euclidean algorithm, finds d = 422191 such that ed = 1 (mod Ø).
A chọn b = 3674911 và, sử dụng thuật toán Euclide mở rộng, tìm a = 422191 sao cho ab ≡ 1 (mod φ).